max number of ksum pairs approach